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(54) Place-specific buddy list services 

(57) An information service provides search and no- 
tifications to inform when certain people (e.g., friends, 
family, business contacts, etc.) are nearby so as to fa- 
cilitate communications with those people. Users may 
define lists of people whose locations may be tracked 
by positioning equipment based on personal communi- 



cations/computing devices carried by the people. The 
information service processes this people and place da- 
ta to identify those of the listed people that are in the 
user's vicinity, and provide notifications and user-initiat- 
ed search results informing the user such as via the us- 
er's personal communications/computing device. 
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Description 
TECHNICAL FIELD 

[0001] This invention relates to communications and 
messaging systems and services, and more particularly 
to such systems and services to facilitate communica- 
tion based on location and inter-relationships of people. 

BACKGROUND AND SUMMARY 

[0002] Wireless telecommunications in the form of 
pagers, cell phones and their supporting communica- 
tions networks have led to changes in the ways that peo- 
ple meet, socialize and communicate. The market pen- 
etration of cell phones in parts of Europe has resulted 
in cell phone ownership being a norm, rather than an 
exception . This circumstance has lead to changes in the 
ways that people, particularly the young, arrange to 
meet for social interaction. It is now common, for exam- 
ple, that a person will initially contact a friend or friends 
via cell phone, and after inquiring of each other's present 
location, mutually decide on an intermediate meeting 
place (such as a coffee shop, restaurant, mall or park) 
tor further in-person social interaction. By contrast, prior 
means of communication did not support such ad-hoc, 
spontaneous meeting and gathering. In-person meet- 
ings previously might depend upon chance encounters 
of friends in public places, prior arrangement (e.g., via 
voice mail, message on a bulletin board, etc.), exhaus- 
tive searching (e.g., visiting or telephone calling several 
locations where the friend(s) are routinely found), etc. 
[0003] Yet, current mobile telecommunications tech- 
nologies still do not adequately facilitate people's social 
interaction. The just-described initiating of in-person 
meetings via cell phone is limited in that the friend or 
friends called may be geographically distant (e.g., in a 
remote part of the community, or even "out-of-town") or 
otherwise occupied, while other friends not called may 
be immediately available and "just-around-the-comer." 
This lack of information results in many missed oppor- 
tunities for in-person social interaction. Further, this 
one-to-one cell phone calling requires an exponentially 
increasing number of interactions as the group size in- 
creases. 

[0004] Other known telecommunications technolo- 
gies also fail to focus on or solve this problem of facili- 
tating opportunities for in-person meeting. For example, 
several companies now provide instant messaging 
services on the Internet (e.g., the MSN Messenger of 
Microsoft Corporation, ICQ, the AOL Instant Messenger 
of America Online, Inc., Yahoo Messenger, etc.). These 
instant messaging services facilitate communications 
via private Internet "chat" (i.e., exchange of instantane- 
ous person-to-person text messages over the Internet). 
The users first construct lists of other users who have 
mutually agreed to participate in instant messaging with 
each other. The users also are required to download and 



install a client software program on their computers 
used for Internet access. Upon the computer logging on 
to the Internet, this client software program notifies an 
instant messaging server operated by the providing 

5 company that the respective user is on the Internet. A 
user can also set an availability indicator, e.g., to indi- 
cate she is "on the phone." The users are then notified 
by the instant messaging server which users on their 
lists are "on-line*, and available for instant messaging 

10 "chat." More generally, users are alerted to the on-line 
state of their friends, e.g. which are "online", "busy" or 
"on the phone." Although useful for promoting commu- 
nications between remotely located users of the Inter- 
net, these instant messaging services also fail to tacili- 

15 tate opportunities for in-person meeting. 

[0005] Also available is a match-making device, 
called the "Lovegety." This keyichain .suspended, egg- 
shaped device comes in male (blue) ..ancLiamaie (pink), 
versions, and can be set to any of three modes indicat- 

20 jng its user's desire for "talk/'.J'karaoke," or "get2" (i.e., 
romance). VVhen opposite gender models come within 
transmission range (i.e., about 1 5 feet) , the devices.emit 
an audible alarm. Also, if the two models are set to the 
same mode (such as, both on "talk" mode), the devices 

25 flash green. Again, the Lovegety fails to adequately fa- 
cilitate opportunities to socialize in-person with friends 
and others known to you. 

[0006] The present invention is directed towards pro- 
viding user-contextual information services based on 
30 place and people via mobile telecommunications devic- 
es, such as to facilitate in-person social interaction with 
those that the user has established relationships. In an 
embodiment of the invention-described herein, a place- 
specific buddy list service js an information service pro- 
as vided to users on a data communications network, 
which may be a wireless telecommunications network 
accessed by users from mobile personal information de- 
vices such as cell phone, pager, personal digital assist- 
ant (PDA), notebook computer, handheld computer ( or 
40 other mobile personal embedded networked computing 
and/or telecommunications device - although other ac- 
cess devices and communications mediums also can 
be used. The information service processes information 
as to the people with whom the user has established 
45 relationships and the location of those people as report- 
ed by their mobile personal devices, so as to then pro- 
vide place-specific people notifications to the user as 
well as user-initiated search results. The notifications 
and search results may take the form of an audible 
so alarm, voice, textual display, or graphical display, 
among others. 

[0007] In one alternative of the invention, the informa- 
tion service tracks a people/place state for each user, 
which contains a set of people (e.g., other users) and 
55 information of their locations (which also may include 
other "presence" information, such as availability and 
visibility). Preferably the set of people has the form of a 
buddy list, which is a list of other users that are known 
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to the user and have mutually consented to be added to 
each other's buddy lists. The information service also 
tracks a location state for each user, such as by having 
each user's mobile device report that user's location to 
the information service. As any user moves location, the 
information service updates that user's location state, 
and also updates any people/place states whose set of 
users includes the moved user. When any user's people/ 
place state changes, the information service generates 
a state change event which may trigger notifications to 
the user. 

[0008] In another alternative, the user can set rules 
and/or parameters to control when notifications are gen- 
erated based on a change event to the user's people/ 
place stale. For example, a user may set a proximity 
parameter designating that notifications are provided 
only when the other users on his or her buddy list are 
within a certain proximity (e.g., within a same building 
complex, within a certain number of miles or kilometers, 
etc.). As further examples, the user may set rules or pa- 
rameters to enable or disable notifications, such as to 
prevent interruption when the user is in a meeting, in- 
volved in a task, etc. 

[0009) In still another alternative, the user can set 
rules and/or parameters to control when information of 
the user's location is allowed to change other users' peo- 
ple/place states or result in notifications to such other 
users. For example, a user can set a "visibility" param- 
eter to either a "visible" value which enables information 
of the user's location to change other users' people/ 
place states, or an "invisible" value in which the user's 
location is not revealed in notifications to other users. 
[001 0] In yet another alternative, the user can segre- 
gate the other users tracked in his or her people/place 
state into separate subsets, such as subsets of family, 
friends, business contacts, co-workers, etc. Further, the 
user can set the rules and/or parameters that control no- 
tifications to also be based on the subset of the other 
user who moved. For example, the user may set a rule 
to receive people/place notifications as to business con- 
tacts and co-workers at certain times (e.g., during busi- 
ness hours), or as to family and friends at other times 
(e.g., evenings and weekends). 
[001 1 ] In another alternative, the system can use de- 
fault rules and/or observation of user behavior to infer 
the user's situation and preferences. 
[001 2] In a further alternative, the user can define var- 
ious modes consisting of a set of rules and/or parame- 
ters controlling the place-specific buddy list service, and 
set their mobile device to apply a selected one of the 
modes. For example, the user might define a social 
mode where notifications as to anyone on their buddy 
list within a larger proximity are received and the user is 
visible to others; a business mode in which only notifi- 
cations of their business contacts and co-workers in the 
same building are received and the user is visible to only 
their business contacts and co-workers, and a private 
mode in which the user is visible to only a select subset 



of other users. . 

[0013] In still a further alternative, the information 
service can measure the location of users and their 
proximity based on geographical coordinates, such as 

3 may be provided by a global positioning system. Alter- 
natively, the information service can measure location 
and proximity based on a place naming schema or place 
names registry, which may be hierarchical. This place 
naming registry preferably is authoritatively managed by 

10 a registry provider. 

[0014] In yet a further alternative, the information 
service can apply default rules and/or parameters as to 
state change events, notifications and alerts based up- 
on the user's location or other place-specific context. 

15 For example, default rules can be applied in a movie 
theatre, conference room, etc. to disallow notifications 
via audible alarms; or on an airplane to disallow radio 
transmission of the state change events, notification or 
alerts to the user's device during take-off and landing 

20 procedures. 

[0015] In another alternative, the information service 
can be operated and provided by an entity as part of a 
business venture, which may generate revenue from 
such operation based on usage fees, subscription fees, 

25 advertising tees such as lor delivery of commercial pro- 
motions along with the information service notifications 
and alerts, or promoting auxiliary services that generate 
revenue along with the information service operation. 
[0016] Additional features and advantages will be 

30 made apparent from the following detailed description 
of the illustrated embodiment which proceeds with ref- 
erence to the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 



35 



[0017] 



55 



Figure 1 is a block diagram depicting a communi- 
cations system in which a place-specific buddy-list 
information service according to one embodiment 
of the invention operates. 

Figure 2 is a conceptual block diagram of search 
and notification operations provided by the place- 
specif c buddy-list information service of Figure 1 . 
Figure 3 is a block diagram depicting a data struc- 
ture for representing a people and place state within 
the place-specific buddy-list information service of 
Figure 1. 

Figure 4 is a data flow diagram of a search operation 
of the place-specific buddy-list information service 
of Figure 1 . 

Figure 5 is a data flow diagram of a notification op- 
eration of the plac e-specific buddy-list information 
service of Figure 1. 

Figure 6 is a block diagram of a basic configuration 
of a computer may be used to run the information 
service of Figure 1 . 

Figure 7 is a diagram of computers that provide an 
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authoritative names registry and proximity-based 
search engine for use in the place-specific buddy- 
list information service of Figure 1 . 
Figure 8 is a listing of dimensions in the authoritative 
names registry of Figure 7. 
Figure 9 is a listing of a name registered under a 
dimension of the authoritative names registry of Fig- 
ure 7. 

Figure 1 0 is a diagram of a hierarchical organization 
of names in a dimension of the authoritative names 
registry of Figure 7. 

Figure 1 1 is a view of a user interface screen display 
on the client device of Figure 7, with which a user 
can initiate a proximity-based search. 

DETAILED DESCRIPTION 

[001 8] In the following detailed description, one imple- 
mentation of a user-contextual information service 
based on place and people via mobile telecommunica- 
tions devices according to the invention is embodied in 
a place-spe cific buddy-jjst information servi ce. The 
ptaCe^pecific buddy list information service supports 
searches based on people and place, and provides no- 
tifications or alerts also based on people and place. For 
example, the piace-specific buddy list service provides 
notifications and alerts to a user that other u sers enu- 
merated in the use'Psbuddy list are within a given or 
selected proximity to the user, so that a spontaneous in- 
person meeting or like social interaction can then be ar- 
ranged. 

[0019) With reference to Figure 1 , the place-specific 
buddy list information service 1 00 in an operating envi- 
ronment 102 of an jilustratecLembodiment.pnhe inven- 
tion, is implemented in server application l. sortw^re njn 
o reserve r computer or group of serve rs 1 04-10 6 con- 
nected on a distributed date^cqmmunicatipns network 
110. The information service 100 tracks users of the in- 
formation service and their locations in a people/place 
database 112. The information service 100 also may 
track locations of other place-specific resources (e.g., 
other data services, controllable devices, merchants of- 
fering particular products in a certain venue, etc.) on the 
data communications network, so as to provide auxiliary 
information as to these other place-specific resources 
along with the place-specific buddy list information. 
Some of this information may be obtained from third par- 
ties. 

[0020) Users of the information service 100 access 
the information service from mobile personal networked 
computing or telecommunications devices 120-123, 
such as cell phones, personal digital assistants, hand- 
held and laptop computers, electronic book or tablets, 
smart cards, electronic badges, and etc. Preferably, 
these mobile devices communicate with the information 
service on the data communications network 110 
through a wireless networking and communications sys- 
tem (e.g., including wireless transmission/reception 



towers 126-127). The mobile devices 120-123 and In- 
formation service can use standard data networking 
protocols for data communications on the network 110, 
such as TCP/IP, HTML, XML, HTTP, DNS, LDAP, and/ 
5 or others. Alternatively, the data communications net- 
work also can encompass data communications tech- 
nologies that may not provide constant or mobile wire- 
less connections. In one alternative, the data communi- 
cations network can use a short-range wireless technol- 
10 ogy, such as Bluetooth (which provides a point-to-point 
connection), for communicating the information service 
notifications (for example, to discover others on the us- 
er's buddy list in a large conference room). In another 
alternative, the user may intermittently connect on the 
'5 data communications network and information service, 
such as use of a smartcard on a web kiosk 1 29 to access 
and receive notifications from the information service, 
where the user would only be connected and networked 
with the information service for the duration of the user's 
20 session at the kiosk. 

[0021] The personal mobile data communications de- 
vices 1 20-1 23 and/or the data communications network 
110 also are equipped with location detecting capability 
to determine the locations of the individual personal mo- 
25 bile devices, so as to thereby infer the position of their 
users. This location detection capability can be provided 
by equipping the individual personal mobile data com- 
munications devices 120-123 with a Global Positioning 
System (GPS) receiver, which detects the personal mo- 
30 bile communications device's location based on signals 
transmitted from GPS transmitters. Alternatively or ad- 
ditionally, the data communications network 110 can in- 
clude equipment to determine the personal mobile data 
communications devices' locations by performing a tii- 
35 angulation process (or like location determination) 
based on the strength of the data communications or 
other signal transmitted from the personal data commu- 
nications devices and received at nearby wireless tow- 
ers 126-127. Alternatively or additionally, the user may 
40 provide location information by direct input, for example 
by entering (by speech, text, or bar-code or other ma- 
chine readable data scanning) an intersection or venue 
name or other location-identifying information. 
[0022] The locations of the personal mobile data com- 
45 munications devices 120-123 are reported to or polled 
by the information service 100, which uses this informa- 
tion to track the location of the devices' users in the peo- 
ple/place database 1 1 2. The personal mobile data com- 
munications devices' locations can be reported to the 
so information service at periodic intervals, or alternatively 
may be reported whenever the location changes by a 
signif icant threshold amount. The interval and/orthresh- 
old amount are parameters that may vary depending on 
the design criteria of the application, or system. Alter- 
55 natively, the locations can be reported to the information 
service in response to polling by the information service. 
[0023] The information service 1 00 processes the in- 
formation as to the users and their locations stored in 
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the people/place database 112 so as to respond to 
search queries and provide alerts or notifications of 
changes. The users preferably can submit search que- 
ries and/or subscribe to alerts/notifications from their 
personal mobile data communications devices 1 20-1 23. 
Alternatively and/or additionally, the users may submit 
search queries and subscriptions from other computing 
and/or telecommunications devices connecting to the 
data communications network 110, which may include 
personal computers, telephones, and like stationary de- 
vices as well as mobile devices. For example, a user 
can submit a request using a personal computer to re- 
ceive notifications on their mobile device (such as a pag- 
er) that users on his or her buddy list are nearby. 
[0024] With reference now to Figure 2, the information 
service 100 is implemented using an inference engine 
200. The inlerence engine 200 is realized in software 
running on the server computers 104-106 (Figure 1), 
end utilizing the people/place information in the data- 
base 1 1 2 (Figure 1 ). The inference engine 200 operates 
to infer which resources 210 (i.e., principally people, 
both individuals and groups, but also locale-specific da- 
ta, services, devices, and etc.) tracked by the service 
may be of interest to a user given that user's "place con- 
text" 220 (i.e., the user's location, but also optionally in- 
cluding other place-specific information such as wheth- 
er the place is the user's home or place of work, etc.). 
The inference engine 200 processes information from 
the people/place database 112 to produce these infer- 
ences for both user-initiated searches and notifications 
triggered by events other than user requests (e.g., 
change in location of the user or of people on the user's 
buddy list). The resulting inferences are then conveyed 
to the user, preferably to a client software application on 
the personal mobile data communications device of the 
user. 

[0025] As shown in Figure 2 for example, the three 
users A, B and C are considered to be part of the re- 
sources 210 tracked by the inference engine 200 for 
drawing inferences. Each of these users A-C also has 
a place context 220. The place context is a set of at- 
tributes based on a user's location; along with informa- 
tion of the user's location, the attributes may include us- 
er persona/task/preferences/etc, applicable social cir- 
cle, available devices, networks and services and so on. 
A particular user may have more than one concurrent 
place context, e.g. as a parent with children in a mall 
and as an employee working on a particular project in a 
city in a particular sales region. Based on the place con- 
text of a user who is the subject of a search or notifica- 
tion, the inference engine operates to determine or iden- 
tify other resources that are nearby according to a prox- 
imity measure. When the user A is at home for example, 
the inference engine determines that the user C who al- 
so at home with user A is nearby, and identifies the user 
C as a nearby resource in response to the search query 
or in a notification to the user A. The inference engine 
may also identify other resources relevant to the user in 



the particular place context, such as a place-specific da- 
ta file 212 (which may be a text, audio, image or video, 
such as of a message left for the user upon arrival at the 
place), service, device, database 214, etc. As the user 

5 A then moves location into public places, his or her place 
context changes, such that the inference engine infers 
other resources are nearby (e.g., user B, data file 216, 
and database 218). The inference engine then returns 
the inferred resources as results to a search query or in 

10 notifications. 

[0026J The users' place contexts and the resources 
preferably are identified to the information service 100 
and its inference engine 200 by a set of values or at- 
tributes. These attributes include at least the identity of 

is the user (or resource), and of the user's (or resource's) 
location. Additionally, other attributes relating to place 
and the user/resource can be included, such as to iden- 
tify group(s) of 'people (e.g., a buddy list), relationship 
(e.g., family, friend, co-worker, client, etc.), an activity or 

so event that takes place at the location or in which the per- 
son participates, purpose or role that the place serves 
for the person (e.g., home, work or public place), and 
etc. These attributes conceptually define a point or 
range of points in a multi-dimensional space 240, 241 

25 that the inference engine can use to measure proximity 
of the resources (including individuals and groups) to a 
user's current place context, such as by distance in the 
conceptual space 240, 241 . (The dimensional space of 
the userand of the resources is, in effect, a single space, 

30 where the user's context is a resource to another user.) 
Because the multi-dimensional space 240, 241 includes 
dimensions other than just physical space, this meas- 
urement of proximity in terms of distance in the concep- 
tual multi-dimensional space is based also on the other 

35 attributes of the resources and user place context in ad- 
dition to geographical location. In one embodiment, this 
set of attributes can be a set of names from a multi-di- 
mensional authoritative names registry, such as de- 
scribed more fully below. 

40 [0027] With reference now to Figure 3, the information 
service 100 (Figure 1) maintains data in the database 
112 (Figure 1) for drawing the proximity inferences de- 
picted in Figure 2. In a preferred embodiment, this data 
takes the form of a per-user, people/place state 300. The 

45 people-place state 300 includes a set of database 
records maintained for a user of the information service 
100. This data set includes a user record 302, one or 
more buddy lists 310, 311, and place context records 
320-324 of listed individuals (or groups). 

so [0028] The user record 302 stores data representing 
a user of the information service 100, such as the user 
A of Figure 2, about whom the inference engine will draw 
place and people-specific inferences for searches and 
notifications. The user record 302 includes place con- 

55 text data 304 for the user, and links to any buddy lists 
310-311 that have been defined for the user. As de- 
scribed above, the information service 100 updates the 
user's place context data when new location information 
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is reported for the user based on position sensing equip- 
ment in the user's personal mobile data communications 
device, or in the communications network. 
[0029] The buddy lists 310, 311 enumerate a set of 
people (e.g., other users) about whom the user desires 
to be informed by the information service 100. The bud- 
dy lists preferably are created via a process involving 
an exchange. of text messages between the user and 
each person on the buddy list, in which the people con- 
sent to the information service providing their place-spe- 
cif ic information to the user. Preferably, the user can or- 
ganize people into multiple groups (e.g., with.multipie 
buddy lists, or alternatively by adding a classification at- 
tribute to each person), such as lists of friends, co-work- 
ers, f amity, clients/customers, etc. 
[0030] The people/place state 300 further includes 
place context data 320-324 for the people on the user's 
buddy lists 310, 311. The people's place context data 
indicates their location, and possibly other place-related 
attributes (e.g., type of locale, such as work, public 
place, airplane, which may allow for further place-spe- 
cific processing for notifications and searches by the in- 
formation service). Again, the information service 100 
updates the people's place context data whenever 
changes are reported, such as from positioning equip- 
ment on the people's personal mobile data communica- 
tions devices or the communication network, 
[0031 ] Preferably, the information service implements 
the described people/place state 300 using distributing 
computing with a publish/subscribe eventing model. For 
example, a presence server for the user's "buddy C" re- 
ceives location updates from the buddy C's mobile de- 
vice or other location tracking method, and provides the 
buddy C place context data 322. The computer that 
maintains the people/place state 300 of the user A 
(which may be resident on another server of the infor- 
mation service 100, or on the user A's persona! mobile 
data communications device or other client computer) 
subscribes to receive notifications of this buddy C place 
context data 322 from the buddy C's presence server. 
When a change to the buddy C's location or other pres- 
ence information (e.g., availability) occurs, the buddy C 
presence server sends a notification to all that have sub- 
scribed, including to the user A. This then updates the 
buddy C place context 322 in the user A people/place 
state 300, which may result in alerts being presented to 
the user A. 

[0032] With reference to Figure 4, the information 
service 100 provides a user-initiated search operation- 
400. In the search operation 400, the locations of the 
user (e.g., person A) and those on the users buddy list 
(s) (e.g., people B, C and D) are first tracked (as indi- 
cated at 401) in the people/place state data 300 in the 
database 112 of the information service. When desired, 
the user can then submit (at 402) a search query to the 
information service 100, such as by entering a query or 
activating an application software feature that uses the 
search query on the user's personal mobile data com- 



munications device. The submitted query can Include 
parameters to control the query scope, such as which 
people (e.g., friends or co-workers) to include in the 
search, the proximity threshold, etc. Upon the user ini- 
5 dating the search operation via the query submission, 
the information service 100 processes the people/place 
state data 300 at 403, 404 to determine which of the 
people B-D on the user's buddy list(s) are within a se- 
lected proximity of the user (e.g., people B and C in Fig- 
to ure 4). The information service 100 at 405 finally returns 
results of the search operation to the user. 
[0033] With reference now to Figure 5, the information 
service 1 00 also supports notification operations 500. In 
a notification operation, the locations of the user and 
15 those on the user's buddy list(s) again are tracked in the 
people/ptace state data 300 associated with that user in 
the database 112. Upon an update to the people/place 
state data 300 in which the relative locations of the user 
and/or those on the user's buddy list(s) change, the in- 
20 formation service 100 determines which people are in 
the user's proximity based on the notification parame- 
ters at 502, and then formulates and transmits a notifi- 
cation message to the user at 503 (i.e. , to the user's per- 
sonal mobile data communications device for appropri- 
2S ate presentation to the user). With reference again to 
Figures 4 and 5, the information service 100 preferably 
supports a variety of service parameters 550 to control 
the people and place-based information provided by the 
information service in searches and notifications. These 
30 parameters can be designated explicitly by the user, or 
alternatively provided implicitly. For example, one or 
more parameters can be implicitly set based on the ac- 
tivity in which the user is currently engaged as specified 
in the user's electronic calendar, so that notifications can 
35 be providedon different bases for a business meeting 
as opposed to a church or club social. As another ex- 
ample, default parameters can be provided for different 
locations, such that notifications are provided on a dif- 
ferent basis in a movie theatre, than in a shopping mall 
40 or library. Further, the system can inler default parame- 
ters for the notifications based on observation of user 
behavior, which system inferences can be implemented 
as described by E. Horvitz, A. Jacobs, D. Hovel, Atten- 
tion-Sensitive Alerting , Proceedings of UAI '99, Confer- 
45 ence on Uncertainty and Artificial Intelligence, July 
1999, pp. 305-313. The parameter settings for a user 
can be stoned by the information service 100 in the da- 
tabase 112, or alternatively can be stored In a "cookie" 
or like client-side storage in the user's personal mobile 
so data communications device or can be stored as set- 
tings for a client software application (such as may pro- 
vide a graphical user interface to the user for accessing 
the information service from a client device). 
[0034] One such parameter sets a proximity threshold 
55 within which people (or other resources 210 of Figure 
2) are to be considered proximate to the user by the in- 
formation service for purposes of responding to a search 
or providing notifications. This proximity parameter can 
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have the form of a geographic distance threshold, e.g., 
a radius in miles or kilometers, within which the people 
or resources must be located to be considered in prox- 
imity to the user. In alternative embodiments of the in- 
formation service, the information service can employ a 
database or databases of detailed place information (e. 
g. , place data 570), so as to allow proximity parameters, 
such as same crty/town/neighbomood, same venue, 
same building, same room, and the like. With such al- 
ternative proximity parameters, the information service 
1 00 considers the people or resources to be in the user's 
proximity if the place database information indicates 
their locations are within the scope indicated by the pa- 
rameter. 

[0035] Preferably, the information service supp that 
different people have different proximity thresholds. 
This applies both the degree to which a user discloses 
their location to others, and the relevance of another's 
location relative to the user. In the first case, a user may 
provide very accurate information to trusted individuals 
(e.g. location to 10 meter resolution to family members) 
and less accurate data to others (e.g. simply the city 
where one is located to a co-worker). In the second 
case, a user may only be interested in notification of the 
location of a person they see frequently if that person 
within a block or so, whereas they may wish to be noti- 
fied if a close friend who lives in another country hap- 
pens to be in the same city as the one they currently find 
themselves in. 

[0036] The information service preferably also sup- 
ports visibility parameters, which control when a per- 
son's location is available to be included in search re- 
sponse or notifications. The person would set the visi- 
bility parameters to be either visible or not visible to a 
particular user or group of users. For example, the per- 
son B in Figures 4 and 5 could select to be not visible 
to the user (person A) even though they would be suffi- 
ciently nearby for the person B to otherwise be included 
in the user's search responses or notifications. Further, 
by setting the visibility parameter for different groups of 
people, the person could elect to have the information 
service inform some groups of his or her contacts about 
his or her proximity, while not informing others (e.g., vis- 
ible to co-workers and clients, but not visible to friends) . 
[0037] The information service further supports a pa- 
rameter for the user to disable and enable notifications 
from the information service 100. In Figure 5 for exam- 
ple, the user could set this parameter to disable notifi- 
cations when at work, and later set the parameter to re- 
enable the notifications when in a public place. Further, 
the information service preferably supports notification 
enablement parameters for groups of people, so as to 
allow the user to enable notifications for one group of 
people on his or her buddy list while disabling notifica- 
tions as to another group (e.g., enabling notifications as 
to friends, while disabling co-worker and client notifica- 
tions). In the notification 500 illustrated in Figure 5 for 
example, the user A could enable notifications from a 



group including person B, while disabling notifications 
from another group including person C, such that the 
information service in this instance only informs the user 
A of person B's proximity. 

5 [0038] Further, the information service 100 (Figure' 1) 
preferably also supports system-defined or user-de- 
fined modes, in which a combination of the above-de- 
scribed parameter settings are effective. For example, 
the user could define an "at work' mode, where the user 

10 is visible to and enables notifications about co-workers 
and clients within a narrow proximity threshold, but is 
not visible to and disables notifications about the user's 
friends. As another example, the user could define a 
"social" mode, where the user is visible to and enables 

T5 notification about all persons on the user's buddy list(s) 
within a broader proximity threshold. The user can then 
change easily between various combinations of param- 
eter settings by selecting among the defined modes. 
These modes also can be stored for the information 

20 service as the service parameters 550 in the database 
112, or in client-side storage. 

[0039] Additionally, the information service 100 (Fig- 
ure 1) preferably supports scheduling of the parameter 
settings 550 by a user, where the user can designate 
25 when (e.g., times of the day or week) parameter settings 
are to be effective. For example, the user A could des- 
ignate that the "at work" mode is to be effective during 
work hours Monday through Friday, whereas the. n social" 
mode is to be effective on evenings and weekends. 
30 [0040] With reference still to Fi gures 4 and S^the In- 
formation service 10 0_ajso supports place-dependent 
paraiTiejersettinfls .560. Depending upon the user's lo- 
cation, the information service may impose particular 
place-specific notification and search parameter set- 
35 tings. For example, the place-specific parameter set- 
tings for a movie theatre or library could prohibit users' 
personal mobile data communications devices from giv- 
ing audible alerts of notifications (e.g., only vibration, 
visual or other silent alert), and altogether disallowing 
40 notifications and searches when the user is on an air- 
plane. Large venues such as a public park or stadium 
may provide a wide proximity threshold setting as by de- 
fault, whereas a smaller default proximity threshold may 
be imposed for small venues (e.g., inside a restaurant). 
<*5 Venues that apply entry control (e.g. a ballpark) may re- 
quire the service to apply a hierarchical filter on proxim- 
ity, i.e. a friend that is physically close but outside the 
ballpark may not qualify as being sufficiently close for 
the purposes of meeting since they cannot rendezvous. 
so This place-specific parameter settings can be stored by 
the information service with the place data 570 in the 
database 112. Alternatively, the place-specific parame- 
ter settings can be accessed from a server computer 
specific to the place, such as may be provided by a prop- 
55 erty owner or like. 

[0041] The place-specific buddy list service 100 of 
Figure 1 can be applied to a variety of different usage 
scenarios. In one use scenario, the information service 
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facilitates spontaneous in-person meeting and social in- 
teraction. While the user goes about their normal activ- 
ities, such as running errands or shopping, the informa- 
tion service provides notifications to the user when peo- 
ple on the user's buddy list come within a proximity * 
scope of the user. The user can then contact the person , 
such as via cell phone, pager, other electronic messag- 
ing, or even orally to arrange for an immediate rendez- 
vous. The information service thus provides the elec- 
tronic equivalent of the fictitious "sixth sense," by inform- ^ 
ingthe user when their friends, associates or other con- 
tacts are just-around-the-corner. In some use scenarios, 
the search results and notifications with information that 
people enumerated on a user's buddy list are located in 
proximity to the user can be provided to a permitted third is 
parry or agent. 

[0042] In a further use scenario, the information serv- 
ice 100 can be used to locate people. For example, a 
parent can initiate a search with the information service 
to assure that his or her child remains nearby. Alterna- 20 
lively, the information service can provide information in 
addition to proximity or non-proximity, such as actually 
detailing the location of a person or persons on the us- 
er's buddy list. In an example use of this alternative serv- 
ice, the parent also can locate the child who is "out with 25 
friends" via the search on the information service. 
[0043] In another use scenario, the information serv- 
ice provides notifications to a user at a desktop machine 
129 {or their personal mobile data communications de- 
vice or etc.) if a sufficient number of friends are clustered 30 
in a particular place. For example, a user may decide to 
leave work and go to a basketball court if and when more 
than four of her friends have arrived there. 
[0044] The information service 100 also has applica- 
tion to facilitating "commuter group talk." In this use see- 35 
nario, the information service tracks a group of people 
who habitually travel in geographical .proximity as a 
place-specific buddy list. For example, this group can 
be commuters who share a same commute path (e.g., 
are stuck in a same traffic jam every work day morning), *o 
or retirees that migrate year-to-year to a same sunbelt 
get-away for the winter months. The information service 
provides notifications when people in such a group are 
geographically proximate, so that the users can then join 
in group talk or chat communications, such as via a cell 4 $ 
phone "party line" or "teleconferencing," via radio, other 
multi-party mobile voice communications, text messag- 
ing or other multi-party communications. The group can 
have a pre-arranged teleconference that can be joined 
upon receiving notification from the information service 50 
that others in the group are nearby. Alternatively, the in- 
formation service can provide e link to a multi-party com- 
munications session (e.g., a teleconference phone 
number, radio channel, Internet URL, or like) that can 
be used by the recipient to join in the group talk. In some 55 
embodiments, a talk mediator or host (such as may be 
employed by the provider of the information service, or 
carrier of the cell phone or radio-based teleconferencing 



session) leads discussion among the participants In the 
commuter group talk. The cell phone or radio-based tel- 
econferencing carrier or provider thus may sponsor 
commuter group talk facilitated by the information serv- 
ice so as to promote usage of the provider's communi- 
cations network. 

[0045] The above-described information service can 
be operated as a business under various revenue plans. 
This includes as a subscription or usage-based service, 
in which the user pays for use of the service. Alterna- 
tively or in addition, the information service may derive 
advertising revenue, such as for providing advertising 
messages or promotions in combination with the search 
responses and notifications. For example, the informa- 
tion service can announce a nearby advertiser (such as 
a restaurant, coffee shop or book store) in combination 
with a notification that a person on the user's buddy list 
is nearby, and may also provide a coupon or other pro- 
motion by the advertiser. These advertisements can be 
targeted according to a user profile or user-specified 
preferences, so as to advertise a nearby vegetarian res- 
taurant to a vegetarian user or a coffee shop to a coffee 
drinker. Also, the information service can be operated 
as a platform enhancement (typically free to the user) 
that adds value to a "platform" product or service that is 
purchased by the user, such as a hardware product (e. 
g., the user's personal mobile data communications de- 
vice 120-123 of Figure 1), software (e.g., operating or 
application software for the user's personal mobile data 
communications device), data communications service 
(e.g., for cell phone, Internet or other communications 
service on the data communications network 11 0 of Fig- 
ure 1 or other related communications network), or me- 
dia or content source (e.g., an Internet "portal" site). In 
addition, information from the information service can 
be consumed by other information services to enhance 
information provided to such other information services* 
users, such as under a revenue sharing arrangement, 
license fee, or other arrangements. Also, the information 
service operator can charge a fee to third party service 
providers for being listed in a particular venue. 

Operating Environment 

[0046] Figure 1 illustrates an example of a suitable op- 
erating environment 102 in which the invention maybe 
implemented. The operating environment is only one 
example of a suitable operating environment and is not 
intended to suggest any limitation as to the scope of use 
or functionality of the invention. As described above, the 
illustrated operating environment comprises server 
computers 1 04-1 06, data communications network 110, 
database 112, and mobile data communications devices 
120-123. A variety of other well known computing sys- 
tems, devices, environments, and/or configurations also 
are suitable for use with the invention, which include per- 
sonal computers, handheld computers, laptop comput- 
ers, handheld or palmtop computers, wearable comput- 
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ing devices, electronic books, tablets, smart cards, de- 
vices or products with embedded computing capability, 
broadcast media receivers and other consumer elec- 
tronics products, network computers or terminals, serv- 
er computers, minicomputers, mainframe computers, 
distributed computing environments that include any of 
the above systems or devices, wireless local area net- 
works, cell phone networks, pager networks, radio and 
television communication networks, cable networks, 
satellite communications networks, broadband data 
communications networks, the Internet, and like others. 
[0047] The invention has been described in the gen- 
eral context of computer-executable instructions, such 
as program modules, executed by one or more comput- 
ers or other devices. Generally, program modules in- 
clude routines, programs, objects, components, data 
structures, etc. that perform particular tasks or imple- 
ment particular abstract data types. Typically, the func- 
tionality of the program modules may be combined or 
distributed as desired in various embodiments. 
[0048] With reference to Figure 6, an exemplary com- 
puter 600 in the operating environment 102 (such as 
used for the servers 104-106 or mobile devices 
120-123) typically is configured to include a processing 
unit 602 (e.g., a microprocessor or microcontroller) and 
system memory 604. Depending on the exact configu- 
ration and type of computing device, the system mem- 
ory may be volatile (such as RAM), non-volatile (such 
as ROM, flash memory, etc.) or some combination of 
the two. Additionally, the computer 600 may also have 
mass or secondary storage (removable 606 and/or non- 
removable 607) such as magnetic or optical disks or 
tape. Similarty, the computer 600 may also have input 
devices 610 such as a keyboard, pointing device, mi- 
crophone, etc., and/or output devices 612 such as dis- 
play, speaker, printer, force-feedback, etc. The compu- 
ter 600 also typically includes network connections to 
other devices, computers, networks, servers, etc. using 
either wired or wireless media. Alternatively, the system 
components of a computer may in fact be embodied in 
a distributed computing system. For example, a terminal 
device may incorporate input and output devices to 
present only the user interface, whereas processing 
component of the system are resident elsewhere. A 
phone may present web pages that are constructed on 
a remote server from data resident on a database server 
somewhere else again. 

[0049] The various computers (including embedded 
computing devices) in the operating environment 102 
(Figure 1) typically include at least some form of com- 
puter readable media. Computer readable media can be 
any available media that can be accessed by the com- 
puter. By way of example, and not limitation, computer 
readable media may comprise computer storage media 
and communication media. Computer storage media in- 
cludes volatile and nonvolatile, removable and non-re- 
movable media implemented in any method or technol- 
ogy for storage of information such as computer reada- 



ble instructione, data structures, program modules or 
other data. Computer storage media includes, but is not 
limited to, RAM, ROM, EEPROM, Hash memory or other 
memory technology, CD-ROM, digital versatile disks 

3 (DVD) or other optical storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic 
storage devices, or any other medium which can be 
used to store the desired information and which can be 
accessed by the computer. Communication media typ- 

10 icalry embodies computer readable instructions, data 
structures, program modules or other data in a modu- 
lated data signal such as a carrier wave or other trans- 
port mechanism and includes any information delivery 
media. The term "modulated data signal" means a sig- 

is nat that has one or more of its characteristics set or 
changed in such a manner as to encode information in 
the signal. By way ol example, and not limitation, com- 
munication media includes wired media such as a wired 
network or direct-wired connection, and wireless media 

20 such as acoustic, RF, infrared and other wireless media. 
Combinations of any of the above should also be includ- 
ed within the scope of computer readable media. 



Authoritative Multi-Dimensional Names Registry 
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[0050] With reference now to Figure 7, the illustrated 
implementation of the invention has an authoritative 
names registry 810 and a proximtty-based search en- 
gine 81 2 that provide a proximity measure for use by the 
30 information service 100 (Figure 1) within an operating 
environment 800 that includes a client device 802 and 
a variety of devices 804 and services 805 accessible to 
the client device 802 via a computer network 808 (e.g., 
the Internet and its associated computer networks, or 
35 other computer network with large number of intercon- 
nected computing devices). The devices 804 and serv- 
ices 805 can include embedded computing devices and 
their services, interconnected via the network 808. The 
services 805 also can include any variety of services 
40 that can be made available over the computer network, 
including services to provide access to information, on- 
line shopping, communications, entertainment and etc. 
[0051] The authoritative names registry 810 and the 
proximity-based search engine 812 also reside on com- 
45 puters that are connected to the computer network 808. 
Although illustrated in Figure 7 as residing on a single 
computer each, the authoritative names registry 810 
and proximity-based search engine preferably are each 
deployed over a server cluster, group of mirrored server 
so computers, or otherwise distributed over a group of 
computers in order to service a heavy load of service 
requests from large numbers of users. 
[0052] The authoritative names registry 81 0 contains 
a database that represents a registry of names, which 
55 is used to define proximity of the devices 804 and serv- 
ices 805 to the client device 802 and its user. This da- 
tabase can further represent a mapping of individual of 
the names to an address (e.g., an IP address), that can 
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te used to access a resource over the computer net- 
work. This resource preferably is a data or executable 
file, such as an XML format file (possibly with associated 
XSL style sheet), a COM object, an HTML format file, a 
Java applet, or like resource, that describes and/or in- 
teracts with an item denoted by the name. In other 
words, the structured data or executable code defines 
a protocol for interaction with the device and activation 
of the device's operational functions. However, the 
names of the registry 810 need not map to a resource 
in all cases. Access to the device protocol can be con- 
trolled using cryptographic security, such as well-known 
access control techniques based on private/public key 
cryptography (e.g., RSA, PGP or like cryptography). 
[0053] The authoritative names registry 610 also im- 
plements a name look-up service. Given a name, this 
name look-up service determines whether the name is 
indeed registered in the authoritative names registry 
810, and resolves the name to its mapped address on 
the computer network 808 (if mapped to an address). 
Preferably, the name look-up service conforms to the 
Internet standard domain name service (DNS) for look- 
up of an Internet domain name. A client name look-up 
request is made using the UDP or TCP protocol to a 
' names registry server. The names registry servers of the 
authoritative names registry 810 generally are organ- 
ized in a hierarchy to maintain separate portions of the 
names in the authoritative names registry. The clients 
name look-up request can be passed upwards within 
this hierarchy until reaching the names registry server 
pertinent to the name look-up request. [For more Infor- 
mation on DNS, see C. Partridge, Mail Routing And the 
Domain System, IETF, RFC 974 (January 1986)]. 
[0054] With reference now to Figure 8, the authorita- 
tive names registry 81 0 has a number of dimensions 850 
in which names are organized. These dimensions in- 
clude devices, services, networks, venues, spaces, 
people, processes, and events. The organization of 
names within these dimensions establishes a taxonomy 
or categorization of items denoted by the names, so as 
to represent relationships between items according to 
these dimensions. More specifically, these dimensions 
conceptually form a multiple dimensional proximity 
space, which can be used to measure and assess prox- 
imity of the devices 804 and services 805 in a search.. 
Each of the names dimensions forms a conceptual axis 
in this multiple dimensional space. Thus, each of devic- 
es, services, networks, venues, spaces, people, proc- 
esses, and events is an axis of the conceptual proximity 
space. A set of related names from each of the dimen- 
sions designates a point in the conceptual proximity 
space. With two such sets of names, a proximity dis- 
tance can be calculated in the conceptual proximity 
space (e.g., as the square root of a sum of the squares 
of the differences between the sets in each dimension), 
in practice, a proximity distance can be calculated be- 
tween sets that don't include a name in each dimension. 
The proximity distance in the multiple-dimensional, con- 



ceptual proximity space provides a measure of proximity 
for proximity networking operations in the illustrated im- 
plementation of the invention. 

[0055] The particular names dimensions of the illus- 
5 trated implementation are chosen to represent factors 
found to be highly relevant to measuring proximity of the 
devices 804 and services 805 in a pervasive networking, 
such as the people A-C and resources 212, 214, 218 of 
Figure 2. These factors include factors closely related 
10 to geographical proximity, such as the venues and spac- 
es dimensions. But, the chosen names dimensions also 
represent non-geographical factors such as relation- 
ships of devices, services, networks, people, processes 
and events. Further, even the venues and spaces rep- 
is resent more than simply geographical distance, but also 
relate to conceptual organizations of geographical 
space. For example, a room in a building and a sidewalk 
outside the building may be separated by only a few feet 
of geographical distance. However, the names denoting 
20 these locations in the spaces dimension of the authori- 
tative names registry can be organized (such as by a 
hierarchical structuring of names in the spaces dimen- 
sion) to reflect that the room is conceptually more relat- 
ed (proximate) to other rooms in the building than to the 
25 geographically nearby sidewalk outside. 

[0056] More particularly, the names in the devices di- 
mension of the authoritative names registry 810 denote 
devices with embedded computing capability that are 
accessible on the computer network, such as the em* 
30 bedded computing device 100 or the various devices 
described above in the computing environment 102 of 
Figure 1 . The names in the services dimension pertain 
to services that are available over the computer network 
808, such as information services, on-line shopping and 
35 other commercial services, entertainment, and the like, 
as well as individual operations that may be performed 
by an embedded computing device that is-connected to 
the computer network 808. The names in the networks 
dimension relate to networks (interconnected group or 
40 systems), such as computer networks, communications 
networks, distribution networks, transportation net- 
works , etc. , as well as their constituent part6. The names 
in the venues and spaces dimensions relate to geo- 
graphical places or locations, and may also include vir- 
45 tual locations. Venues are locations that comprise ag- 
gregations of individual places, such as a sports arena, 
convention center, mall or the like^ Spaces are individ- 
ually identifiable places, that may or may not form part 
of a venue. The names of the people dimension relate 
so to people and units that group people collectively, such 
as families, couples or other organizations. The names 
in the processes dimension relate to business or other 
organizational processes or protocols, such as orders, 
invoices, requests, notices and other forms or protocols 
55 with which business and other activities of the organi- 
zation are conducted. The events dimension's names 
relate to occasions, happenings or activities in which 
people participate, such as meetings, conferences, 
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sports games, theatrical presentations, concerts, and 
the like, which generally have an associated time and 
place of occurrence (such as may be denoted in the ven- 
ues or spaces dimension). Although the dimensions are 
designated in the illustrated implementation with the 
terms, "devices, services, networks, venues, spaces, 
people, processes, and events," alternative implemen- 
tations can designate these conceptual dimensions us- 
ing other terms (e.g., the term ■locations" or "places" in- 
stead of "spaces"). Alternative implementations also 
can include fewer or additional dimensions than those 
described for the illustrated registry. 
[0057] With reference now to Figure 9, an exemplary 
name B60 in the devices dimension consists of a se- 
quence of words 861-866 separated by periods as de- 
limiters. The words are organized right to left in order of 
increasing specificity. More particularly, the right-most 
word is the most general and denotes the devices di- 
mension. Words progressing to the left reflect narrower 
sub-categories under the broad devices dimension. 
Many such sub-categories can exist under each dimen- 
sion of the authoritative names registry 810 (Figure 7). 
[0058] With reference to Figure 10, the structure of 
words that form the exemplary name 860 (Figure 9) re- 
flect a hierarchical organization 880 of names within the 
device dimension. Each of the words 861-866 corre- 
sponds to a node 881 -886 in this hierarchical organiza- 
tion 880. The hierarchical organization 880 groups 
these nodes in successive levels 891-896 which corre- 
spond to the successively more specific subcategoriza- 
tion within the devices dimension. In the illustrated im- 
plementation, the initial level or levels of the devices di- 
mension hierarchy define generic types of devices. For 
example, the names "camcorder** and "digital-video" at 
levels 892 and 893 designate generic types of an em- 
bedded computing device. Examples of additional ge- 
neric device types that may be registered at the initial 
level 892 under the devices dimension include camera, 
speaker, set-top, VCR, coffee-maker, clock, telephone, 
and other generic device types of the many varieties of 
embedded computing devices in a pervasive computing 
environment, such as the environment 102 of Figure 1 . 
At levels beneath a generic device type name in the hi- 
erarchy 880, device specific-names can be registered, 
such as names ot a particular make or manufacturer, 
model, sub-model, and even serial number or serial 
number range. 

[0059] The names within the dimensions of the au- 
thoritative names registry 810 (Figure 7) can be organ- 
ized hierarchically as shown in Figures 9 and 10. Alter- 
natively, the names in a dimension of the registry can 
have a non-hierarchical organization, e.g., simple flat 
list, directed graph, or others. 

[0060] With reference again to Figure 7, the proximity- 
based search engine 812 provides a search service, 
which uses the authoritative names registry 810 to as- 
sess proximity of the devices 804 and services 805 rel- 
ative to the client device 802. The proximity-based 



search engine uses a set of names associated with the 
client device 802 as implicit search terms to qualify an 
explicit search query submitted from the client device 
802, as well as to assess proximity of people and re- 

5 sources for the information service 100 of Figure 1. 
These implicit search terms can include a name for the 
client device B02 within the devices dimension, a name 
of the client device's user in the people dimension, a 
name in the event dimension of an event at which the 

10 client device is used, a name in the venues and spaces 
dimensions of the client device's location, etc. As de- 
scribed above, such a set of names designates a point 
in the conceptual proximity space. 
[0061] Figure 11 shows an exemplary user interface 

is display on the client device 602 (Figure 7) with which its 
user submits a search query to the proximity-based 
search engine 812. The user chooses a proximity-based 
search by selecting a radio button 902 marked "neigh- 
borhood." The user also enters explicit search terms in 

20 a text box 904, and then clicks on a button 906 labeled 
"go." This submits a search query that incorporates the 
text in the text box 904 as explicit search terms, which 
also is qualified by the set ol names from the authorita- 
tive names registry 810 that are associated with the cli- 

25 ent device 802 (or use thereof). 

[0062] With reference again to Figure 7, the devices 

804 and services 805 preferably each include an XML 
description file. The XML description file is a structured 
file having parts designated by tags. These tags are 

30 used to designate attributes of the device 804 or service 

805 described. In the illustrated implementation, the at- 
tributes can include names in the authoritative names 
registry. The names designated in the XML description 
file of a device or service also form a set to designate a 

35 point in the conceptual proximity space represented by 
the authoritative names registry. The proximity-based 
search engine 812 calculates the relative distance of 
this point from the point designated by the client device's 
names set in the multiple dimensioned, conceptual 

40 proximity space to produce a measure of the proximity 
of the device or service from the client device 802. 
[0063] The proximity-based search engine 812 uses 
the proximity measure to qualify the user's explicit 
search query. For the explicit search terms ot the query, 

45 the proximity-based search engine 812 employs con- 
ventional search techniques, such as may be based on 
automated indexing of unique words encountered in the 
device or service's XML description file, or manual editor 
categorization of the devices 804 and services 805. The 

so proximity-based search engine 812 can apply the prox- 
imity measure to pare down the results of the explicit 
search query, such as to exclude results not within a 
proximity threshold. Alternatively, the proximity-based 
search engine 812 can apply the proximity measure to 

55 order the results of the explicit search query by proxim- 
ity, so that the most proximate results are presented at 
higher priority. 

[0064] The set of names for the client device 802 also 



11 



11/21/2002, EAST Version: 1.03.0002 



21 



EP1 176 840 A1 



22 



can be derived from an XML description file of the client 
device 802. This approach works well for attributes of 
the devices that tend to remain static, such as the name 
of the client device 802 itself. However, other attributes 
such as for the venues, spaces, events and even people 
can change. For these dimensions, the illustrated imple- 
mentation can look up an XML description related to 
known names, such as using the name look-up service 
of the authoritative names registry. For example, the cli- 
ent device 802 may first determine the name in the au- 
thoritative name registry of the user from a user attribute 
in its own XML description file (which may change de- 
pending on who is logged onto the client device). The 
client device 802 then uses the user's name to retrieve 
an XML description file (or other information) of the user. 
This information tor user may include a calendar that 
indicates an events dimension name, venues dimension 
name and spaces dimension name for an event that the 
user is scheduled to attend. The client device 802 can 
then include these names as implicit search terms when 
the user submits an explicit search query to the proxim- 
ity-based search engine 812. 

[0065] Additionally, the proximity-based search en- 
gine 812 supports a proximity-based inverse search. In 
; the user interface 900 of Figure 11, the user can desig- 
nate such inverse search by selecting the radio button 
908 labeled "inverse search." In the inverse search, the 
proximity-based search engine 812 monitors the prox- 
imity of the devices 804 and services 805 that meet the 
explicit search terms, and generates an alert or notifica- 
tion to the client device when any such devices come 
within the proximity of the client device. This can be used 
at a convention, for example, to receive an alert when 
a particular person {who is wearing a name badge em- 
bedded computing device) enters a particular meeting 
or convention center room. 

[0066] Referring still to Figure 7, the authoritative 
names registry 810 is managed by an authority, which 
is a trusted business or organization accountable to the 
users ol the registry and search engine service. The au- 
thority performs the necessary function of resolving dis- 
putes in ownership of names in the authoritative names 
registry, and secures the authoritative names registry 
trom unauthorized alteration, fraud or other possible at- 
tacks. The authority also administers registration of 
names in the various dimensions, and preferably oper- 
ates the authoritative names registry to maintain essen- 
tially continuous operation. In the illustrated implemen- 
tation, the authority administers at least registration of 
names at a first level below each dimension (e.g., the 
level 892 of Figure 10). Names at levels under a regis- 
tered first level name in the hierarchy can be adminis- 
tered, in turn, by the registered owner of the name, such 
as by providing an appropriate name look-up service. 
[0067] The authority in the illustrated implementation 
manages the authoritative names registry 81 0 as a busi- 
ness process. In this business process, the authority 
charges recurring registration fees to register a name in 



a dimension of the authoritative names registry. The au- 
thority can charge such registration fees for one or more 
levels in a hierarchically organized dimension, and al- 
ternatively can subcontract administration of names be- 

s low a given level of the dimension to registrants of the 
names on that level. Additionally, the authority charges 
usage fees for use of the name look-up service and the 
proximity-based search service. This usage fee gener- 
ally is charged to the user of the client device 802 or of 

10 a service that employs the authoritative names registry 
for proximity assessment. Alternatively, the usage fee 
can be charged back to the registrant (at any level) of a 
name upon access for either the name look-up service 
or proximity-based search service for a user. 

is [0068] In particular with respect to the devices dimen- 
sion of the names registry, the authority in the illustrated 
implementation provides generic device type names at 
initial levels (e.g., levels 892, 893) of the devices dimen- 
sion in the authoritative names registry, which are not 

20 registered to nor charged registration fees to any regis- 
trant. However, the authority registers specific device 
type names at a level (e.g., level 894) that appear under 
a generic device type name to registrants (such as a 
device manufacturer, and charges recurring (e.g., on an 

25 annual or other periodic basis) registration tees to the 
registrants. The registrant owns the specific device type 
name, and provides the device-specific XML or COM 
object file on the computer network that is accessed with 
the name. The authority may also charge registration 

30 fees to the registrant for registering additional names at 
lower levels (e.g., 895-896) under such first device-spe- 
cific name in the devices dimension hierarchy 880. Al- 
ternatively, the registrant owning a specific device type 
name can be permitted to register such lower level de- 

35 vice specific names without further charge, and provide 
its own names registry services for such lower level de- 
vice specific names. 

[0069] Having described and illustrated the principles 
of our invention with reference to an illustrated embod- 

40 iment, it will be recognized that the illustrated embodi- 
ment can be modified in arrangement and detail without 
departing from such principles. It should be understood 
that the programs, processes, or methods described 
herein are not related or limited to any particular type of 

45 computer apparatus, unless indicated otherwise. Vari- 
ous types of general purpose or specialized computer 
apparatus may be used with or perform operations in 
accordance with the teachings described herein. Ele- 
ments of the illustrated embodiment shown in software 

so may be implemented in hardware and vice versa. 

[0070] In view of the many possible embodiments to 
which the principles of our invention may be applied, it 
should be recognized that the detailed embodiments are 
illustrative only and should not be taken as limiting the 

55 scope ot our invention. Rather, we claim as our invention 
all such embodiments as may come within the scope 
and spirit of the following claims and equivalents there- 
to. 
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Claims 



2. 



In a data communications network having a plurality 
of mobile personal information devices and at least 
one server computer, a method of providing a place- 
and-people based information service run on the at 
least one server computer to users operating the 
mobile persona! information devices, comprising: 

defining for a user of the information service a 
list of people; 

receiving reports of locations of the mobile per- 
sonal information devices operated by the user 
and by the listed people; 
determining based on the reported locations 
which of the listed people are within a specified 
proximity of the user; and 
transmitting information identifying which of the 
listed people are within the specified proximity 
of the user to the user's mobile personal infor- 
mation device. 

The method of claim 1 further comprising transmit- 
ting the information in response to a search request 
submitted by the user. 



3. The method of claim 1 further comprising: 

detecting that the determination of which of the 

listed people are within a specified proximity of 

the user has changed as a result of any of the 

reports of locations; and 

transmitting the information in response to the 

detecting. 

4. The method of claim 1 wherein the specified prox- 
imity is user controlled via setting a user-specified 
proximity parameter. 

5. The method of claim 1 further comprising: 

maintaining visibility parameters per each of 
the listed people; and 

omitting to identify those of the listed people 
whose visibility parameter is set to not visible 
from the transmitted information. 

6. The method of claim 1 further comprising: 

user-controllably setting a notification ena- 
bling parameter to disable the transmitting the in- 
formation to the user's mobile personal information 
device. 

7. The method of claim 1 further comprising: 

defining for the user a plurality of groups of the 
listed people; 

designating for the user to receive the informa- 
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tion of a subset of the groups; and 
excluding those of the listed people not in the 
designated subset from identification in the 
transmitted information. 

8. A place-specific buddy list service system operated 
on server computers of a distributed data commu- 
nications network for access from personal data 
communications computers, the system compris- 
ing: 

a database maintaining a people/place state for 
a user of the service, the people/place state 
enumerating at least one group of people also 
using the service and locations of such people; 
a people location tracker operating responsive 
to reports of the location of the people to update 
the people/place state; and 
an inference engine operating to process the 
people/place state to infer which of the people 
are in the user's proximity, and to generate a 
notification for the user having information 
identifying the people inferred to be in the user's 
proximity. 

9. The system of claim B further comprising an event- 
ing engine operating responsive to a change in the 
people/place state to cause the inference engine to 
process the inference and generate the notification. 



10. The system of claim 8 further comprising a search 
engine operating responsive to a user-initiated 
search request to cause the inference engine to 
process the inference and to cause the notifier to 

35 generate the notification. 

1 1 . The system of claim 8 wherein the inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 

^o of parameters, including a visibility parameter asso- 
ciated with a person enumerated in the people/ 
place state, the inference engine operating to ex- 
clude the person when the visibility parameter is set 
to a not visible value. 



45 
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55 



12. The system of claim 8 wherein the inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, including a proximity scope param- 
eter to control a scope within which the people are 
considered to be in the user's proximity. 

1 3. The system of claim 8 wherein the inference engine 
further operates to infer resources other than the 
people are in the user's proximity, and to include in- 
formation of such other resources in the notification. 

1 4. The system of claim 8 wherein the inference engine 
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infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, the inference engine responding to 
user selection of one of a plurality of user-defined 
modes specifying settings of the parameters to ap- 
ply the parameter settings specified in the user-se- 
lected mode. 

15. The system of claim 14 wherein the parameters 
comprise a visibility parameter controlling whether 
the user is to be included for purposes of generating 
notifications to other people using the system, a 
proximity scope parameter controlling a scope with- 
in which the people are considered to be in the us- 
er's proximity, and people selection parameter des- 
ignating a subset of the at least one group of people 
to include in the notification to the user. 

16. The system of claim B wherein the inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, the value of at least one of the pa- 
rameters varying by place. 

17. The system of claim 8 wherein the inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, the value of at least one of the pa- 
rameters varying by time. 

18. A computer-readable medium having programming 
carried thereon of an information service providing 
notifications as to proximity of listed persons, the 
carried programming comprising: 

program code operating responsive to user 
control to manage a listing of persons; 
program code operating responsive to place- 
detecting equipment to track locations of the 
user and the listed persons; 
program code operating to process the tracked 
locations and identify those of the listed per- 
sons whose locations correlate with that of the 
user in accordance with settings of a plurality 
of parameters; and 

program code operating to provide information 
of the identified persons to the user. 

19. The computer-readable medium ol claim 18 where- 
in the carried programming further comprises: 

program code operating to apply parameter 
settings specific to a place in which the user is lo- 
cated to the identification of those of the listed per- 
sons whose locations correlate with that of the user. 

20. The computer-readable medium of claim 1 B where- 
in the carried programming further comprises: 

program code operating to apply parameter 



settings specific to an activity in which the user is 
engaged to the identification of those of the listed 
persons whose locations correlate with that of the 

user. 

5 

21 . The computer-readable medium of claim 1 8 where- 
in the carried programming further comprises: 

program code operating to apply parameter 
settings specified per a time schedule to the identi- 
fy fication of those of the listed persons whose loca- 
tions correlate with that of the user. 

22. The computer-readable medium of claim 1 8 where- 
in the carried programming lurther comprises: 

15 program code operating responsive to user 

selection of a subset of the listed persons to limit 
the identification of those of the listed persons 
whose locations correlate with that of the user to the 
user-selected subset. 

20 

23. The computer-readable medium of claim 18 where- 
in the carried programming further comprises: 

program code operating responsive to setting 
of a visibility parameter for a person as not visible 
25 to exclude the person from the identification of 
those of the listed persons whose locations corre- 
late with that of the user. 

24. A method of facilitating group communications, 
30 comprising: 

storing data defining a group of persons and 
their locations; 

continually updating the data with persons' cur- 

35 rent locations; 

continually processing the data to identify at 
least one subset of the group whose locations 
correlate to within a given proximity; 
providing notifications to those in the at least 

40 one subset, the notifications including a refer- 

ence to a group communications medium ses- 
sion for use by an individual in the at least one 
subset to establish a connection to the session. 

45 
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